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The explosive growth and the widespread accessibility of the Web has led to a surge of 
research activity in the area of information retrieval on the World Wide Web. The seminal 
papers of Kleinberg [1998, 1999] and Brin and Page [1998] introduced Link Analysis 
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In the recent years there has been a surge of research activity in the area of information 
retrieval on the World Wide Web, using link analysis of the underlying hypertext graph 
topology. Most of the algorithms in the literature can be described as dynamical systems, 
that is, the repetitive application of a function on a set of weights. Algorithms that rely on 
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In IR (information retrieval) systems based on the vector space model, the TF-IDF 
scheme is widely used to characterize documents. However, in the case of documents 
with hyperlink structures such as Web pages, it is necessary to develop a technique for 
representing the contents of Web pages more accurately by exploiting the contents of 
their hyperlinked neighboring pages. In this paper, we first propose several approaches to 
refining the TF-IDF scheme for a target Web page by using the contents ... 
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Today, when searching for information on the WWW, one usually performs a query 
through a term-based search engine. These engines return, as the query's result, a list of 
Web pages whose contents matches the query. For broad-topic queries, such searches 
often result in a huge set of retrieved documents, many of which are irrelevant to the 
user. However, much information is contained in the link-structure of the WWW. 
Information such as which pages are linked to others can be used to augment searc ... 
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The Kleinberg HITS and the Google PageRank algorithms are eigenvector methods for 
identifying % ' authoritative" or x x influential" articles, given hyperlink or citation 
information. That such algorithms should give reliable or consistent answers is surely a 
desideratum, and in~\cite{ijcaiPaper}, we analyzed when they can be expected to give 
stable rankings under small perturbations to the linkage patterns. In this paper, we 
extend the analysis and show how it gives insight into ways of de ... 
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The unabated growth and increasing significance of the World Wide Web has resulted in a 
flurry of research activity to improve its capacity for serving information more effectively. 
But at the heart of these efforts lie implicit assumptions about "quality" and "usefulness" 
of Web resources and services. This observation points towards measurements and 
models that quantify various attributes of web sites. The science of measuring all aspects 
of information, especially its storage and retrieval or ... 
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